$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Трећи обилазак

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Постоје три уобичајена редоследа обилажења чворова бинарног стабла:

  • КЛД (префиксни) - најпре корен, па лево подстабло, па десно подстабло
  • ЛКД (инфиксни) - најпре лево подстабло, па корен, па десно подстабло
  • ЛДК (постфиксни) - најпре лево подстабло, па десно подстабло, па корен

У сваком од обилазака се подразумева да се редослед обиласка подстабла наслеђује, тј. да се користи исто правило као за цело стабло.

Нека је сваки чвор стабла означен различитим малим словом енглеског алфабета. На тај начин се сваким од поменутих обилазака добија по једна ниска.

Напиши прогам који учитава ниске које одговарају обиласцима КЛД и ЛКД, а исписује ниску која одговара обиласку ЛДК.

Улаз

Са стандардног улаза се учитавају две ниске, свака у посебном реду. Ниске одговарају обиласцима КЛД и ЛКД, а састоје се од различитих малих слова енглеског алфабета (и немају више од по 26 слова).

Излаз

На стандардни излаз исписати ниску која одговара обиласку ЛДК.

Пример

Улаз

abecfg beafcg

Излаз

ebfgca

Објашњење

Стабло је приказано на слици.

Морате бити улоговани како бисте послали задатак на евалуацију.